Textbook in PDF format

Index generation functions are binary-input integer valued functions.
They represent functions of content addressable memories (CAMs). Applications include: IP address tables; terminal controllers; URL lists; computer virus scanning circuits; memory patch circuits; list of English words; code converters; and pattern matching circuits.
This book shows memory-based realization of index generation functions.
It shows:
methods to implement index generation functions by look-up table (LUT) cascades and index generation units (IGU),
methods to reduce the number of variables using linear transformations, and
methods to estimate the sizes of memories,
with many illustrations, tables, examples, exercises, and their solutions
tents
Contents
Introduction
Applications
Definitions and Basic Properties
Index Generation Functions and Their Realizations
Minimization of Primitive Variables
Linear Transformations of Input Variables
Iterative Reduction of Compound Variables
Irreducible Index Generation Function
SAT-Based Method to Find Linear Transformations
Statistical Approach
Realization Using Four IGUs
References on Index Generation Functions
Conclusions
Solutions